Analysis of bandwidth efficiency in overlay multicasting q
نویسندگان
چکیده
Overlay multicasting has been proposed for implementing multicast routing in the application layer as a practical alternative to IP multicasting. Since a packet in overlay multicasting is transmitted via unicast routing between the end hosts, the same packet can be sent over a link multiple times, and thus the main challenge in overlay multicasting is organizing the multicast delivery trees to minimize bandwidth consumption. In this paper, we present a formal analysis of the bandwidth efficiency of overlay multicasting using a simple tree construction algorithm called BestRelay. Our analytical result shows that the bandwidth consumption of overlay multicast routing can be bounded by twice that of optimal IP multicasting. This result is confirmed using simulations. 2007 Elsevier B.V. All rights reserved.
منابع مشابه
Group-aware stream filtering for bandwidth-efficient data dissemination
In this paper 1 we are concerned with disseminating high-volume data streams to many simultaneous applications over a low-bandwidth wireless mesh network. For bandwidth efficiency, we propose a group-aware stream filtering approach, used in conjunction with multicasting, that exploits two overlooked, yet important, properties of these applications: 1) many applications can tolerate some degree ...
متن کاملScalable Overlay Multicasting in Mobile Ad Hoc Networks (SOM)
Many crucial applications of MANETs like the battlefield, conference and disaster recovery defines the needs for group communications either one-to-many or many-to-many form. Multicast plays an important role in bandwidth scarce multihop mobile ad hoc networks comprise of limited battery power mobile nodes. Multicast protocols in MANETs generate many controls overhead for maintenance of multica...
متن کاملEnhanced-Delivery Overlay Multicasting Scheme by Optimizing Bandwidth and Latency Discrepancy Ratios
With optimized bandwidth and latency discrepancy ratios, Node Gain Scores (NGSs) are determined and used as a basis for shaping the max-heap overlay. The NGSs determined as the respective bandwidth-latency-products govern the construction of max-heap-form overlays. Each NGS is earned as a synergy of discrepancy ratio of the bandwidth requested with respect to the estimated available bandwidth, ...
متن کاملTree Construction Strategies for Survivable Overlay Multicasting in Dual Homing Networks
Due to the growing demand for high definition music and video content, an overlay multicasting providing live streaming services has been gaining popularity over last years. In this paper, we focus on applying the overlay multicasting for delivering of critical data that require to be transmitted safely, intact and with as little delay as possible, e.g., financial data, software security patche...
متن کاملAd hoc quality of service multicast routing
The conceptual shift in the expectations of the wireless users from voice towards multimedia, from availability towards acceptable quality, and from stand-alone towards group-oriented computing has a significant impact on today’s networks in terms of the need for mobility, quality of service (QoS) and multicasting. Ad hoc networks, being independent of any fixed infrastructure, can provide mobi...
متن کامل